<script>
    //方法一
    function fn1(n) {
        var a = 1
        var b = 1      
        if (n <= 2) {
            return 1
        }  
        for (i = 1; i <= n-2; i++) {
            c = a + b
            a = b
            b = c
        }
        return c
    }
    console.log(fn1(7));

    //方法二
    function fn(n) {
        if (n <= 2) {
            return 1
        } else {
            return fn(n - 1) + fn(n - 2)
        }
    }
    console.log(fn(7));
</script>

<!-- 重点：
1. 理解斐波那契数列的规律 从第三个数开始，第三个数等于前两个数之和。
2. 递归中的思路很巧妙，通过不断的拆分将任意数都拆分到第一和第二个数的值也就是1. -->